Description 

METHOD AND APPARATUS FOR TRANSMITTING POSITION INFORMATION ON A 

DIGITAL MAP 

This patent application is a continuation of U.S. Serial 
5 No. 10/169,639 filed July 3, 2002. 
<Technical Field> 

The present invention relates to a method for transmitting 
positioninformationonadigitalmaparidapparatus for implementing 
themethod, andinparticulartoamethodandapparatus f oraccurately 
10 transmitting position information on a digital map by using only 
a small amount of data. 

< Background of the Invent ion> 

in recent years, the number of vehicles that have on-board 

15 navigation apparatus has been increasing rapidly. The on-board 
navigation apparatus maintains a digital map database and is capable 
of displaying traffic congestion and traffic accident positions 
on the map based on traffic congestion information and traffic 
accident information provided by a traffic information center as 

20 well as performing a route search using conditions including the 
aforementioned information . 

In Japan, digital map databases are prepared by several 
companies . The problem is that map data contains errors due to 
the different base maps and digitizing technologies. The error 
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depends on the digital map from each publisher. 

In the traffic information, for example, in case 
latitude/longitude data of the position is presented alone in order 
to report for example a traffic accident position, on-board 
5 navigation apparatus may identify a different point on the road 
as a traffic accident position depending on the type of the digital 
database maintained by the apparatus. 

In order to offset such incorrect transmission of 
information, in the related art , node numbers are defined for nodes 
10 such as intersections in a road network and link numbers are defined 
for links representing roads connecting nodes. A digital map 
database from each publisher stores intersections and roads in 
correspondence to node numbers and link numbers. For traffic 
information, a road number is identified by a link number and a 
15 point on the road is displayed in a representation that the road 
is XX meters away from the start of the link. 

However, node numbers and link numbers defined on a road 
network must be changed to new numbers in case a road is constructed 
or modified. When a node number or link number is changed, the 
20 digital map database from each publisher must be updated. Thus, 
the method for transmitting position information on a digital map 
requires a huge cost of maintenance. 

In order to solve such problems, the inventor of the 
invention proposed, in the Japanese Patent Application No. 
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214068/1999, a system where an information providing side 
transmits "road shape data" including a coordinate string showing 
the road shape in the road section of a predetermined length 
including the on-roadposition and " relative posit ion data" showing 
5 the on-road position in the road section represented by the road 
shape data in order to report the on-road position, and a receiving 
side uses the road shape data to perform map matching, identifies 
the road section on a digital map, and uses the relative position 
data to identify the on-road position in the road section. The 

10 inventor proposed, in the Japanese Patent Application No. 
242166/1999, a system where "supplementary information" is also 
transmitted including the road type, road number, number of 
crossing links in the road section, crossing link angles and 
intersection names, and a system where the transmission data amount 

15 of "road shape data" is reduced without causing erroneous matching 
at the receiving side. 

In this case, map matching at the receiving side is made 
for example as follows: 

As shown in Fig. 21, when the longitude/latitude data of 

20 the point P 0 (x 0 , yo) / Pi (Xi, yi) , . . . , p k (x k ,y k ) is transmitted as 
(x 0 , y 0 ) (xi, yi) , . . . , (x k , y k ) , 

the receiving side uses the map data read from its digital map 
database to select roads included in the error range about the 
point P 0 (x 0 , yo) as candidates, and narrows down the candidates 
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by using the transmitted "supplementary information." When a 
single candidate is finally selected, a position closest to the 
point P 0 (x 0 , yo) and the point P k (x k , y k ) on the road is obtained, 
and the section is assumed as a road section represented by the 
5 "road shape data." 

When the final candidate is not selected but the roads 
Q, R are selected as candidates, the points Q 0 , Ro on the candidate 
roads closest to the point P 0 (x 0 , y 0 ) are obtained to calculate 
distance between P 0 and Q 0 and the distance between P 0 and R 0 - This 

10 operation is repeated for each point Pi (x lf y a ) , . . . , P k (x k , y k ) and 
a road section where the sum of the root mean square of the distances 
from each point P 0 , Pi, . . . , p k is smallest is obtained. This section 
is assumed as a road section represented by "road shape data" to 
identify the road section. 

15 The traffic congestion section A-B is identified based 

on "relative data" transmitted from the start point of the road 
section obtained from "road shape data." 

<Disclosure of the Invention> 
20 In the system where roadshape data is transmitted, however, 

how to reduce the transmission data amount without degrading the 
information accuracy is a major problem. The inventor, in order 
to reduce the data amount, proposed a system whereby the shape 
data of the linear road sections is reduced and a system where 
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the curve shape of a road is represented by Fourier coefficients, 
approximated by arcs , or represented by spline function to compress 
the data amount. In case, as shown in Fig. 23, the road density 
is low but the road shape is complicated and an interval between 
5 nodes is longer, as on the roads in the mountains, using such a 
system still requires a large amount of data to represent the road 
shape. 

The invention solves such related art problems and aims 
at providing a position information transmission method for 
10 accurately transmitting a position and a shape on a digital map 
using a small amount of data and apparatus for implementing the 
method . 

According to the invention, a position information 
transmission method wherein the transmitting side transmits road 

15 shape information to specify the target road section on a digital 
map and event information to specify an event position by using 
a relative position in the target road section and the receiving 
side performs map matching based on the road shape information 
to identify the target road section and identifies the event 

20 position in the target road section based on the event information 
is characterized in that the transmitting side intermittently 
selects nodes included in the target road section to include the 
coordinate data of the nodes in the road shape information for 
transmission, and that the receiving side performs map matching 
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to determine the positions of the nodes included in the road shape 
information and obtains the road connecting the nodes by way of 
a route search to identify the target road section. 

The transmitting side evaluates the potential for 
5 erroneous matching of the nodes in the target road section at the 
receiving side, and determines the length of the target road section 
or the number of nodes to be included in the road shape information. 

The present invention also provide a position information 
transmission apparatus for transmitting road shape information 

10 to specify the target road section on a digital map and event 
information to specify an event position by using a relative 
position in the target road section. The transmission apparatus 
is characterized in that the apparatus includes position 
information converting means for selecting a target road section 

15 having the event position and transmit node extracting means for 
intermittently selecting nodes to be included in the road shape 
information out of the nodes arranged on the target road section. 

The present invention further provide a position 
information receiving apparatus for receiving road shape 

20 information to specify the target road section on a digital map 
and event information to specify an event position by using a 
relative position in the target road section is characterized in 
that the apparatus comprises map matching means for performing 
map matching to determine the positions of the nodes included in 
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the road shape information and route search means for obtaining 
the road connecting the nodes determined to reproduce the target 
road section. 

This makes it possible to transmit event positions on a 
5 digital map efficiently and accurately with a small data amount 
thus enhancing the data transmission efficiency. 

<Brief Description of the Drawings> 

Fig. 1 is a schematic view of a position information 

10 transmission method according to the first embodiment . Fig. 1(1) 
shows the processing at the transmission apparatus and Fig. 1 (2) , 
(3) and (5) shows processing at the receiving apparatus. Fig. 
1(1) is a schematic view of a process of selecting target roads, 
(2) selecting nodes to be transmitted, (3) plotting received nodes 

.15 on the map of the receiving apparatus, (4) calculating the road 
position on the local map, and (5) connecting the calculated nodes 
with the shortest route search to determine the target road or 
section. 

Fig. 2 is a block diagram showing the configuration of 
20 position information receiving apparatus according to the first 
embodiment of the invention. 

Fig. 3 is a flowchart showing a position information 
transmission method according to the first embodiment, 

Figs. 4(a), (b) , (c) , (d) and (e) show and example of data 
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configuration in the position information transmission method 
according to the first embodiment. Fig. 4(a) represents shape 
vector data string information for identifying roads and sections ♦ 
Fig. 4 (b) shows various road information represented by a relative 
5 distance f romeachnode after the road section is identified. Fig. 
4(c) shows an absolute latitude/longitude representation, (c) a 
lot normalization coordinate representation, and (e) a curvature 
function representation. Fig. 4(f) explains the deflection angle 
in the curvature function representation. 

10 Figs. 5(a) and (b) show other data configuration examples 

of a position information transmission method according to the 
first embodiment. Fig. 5(a) shows shape vector data- string 
information with road type or number for identifying roads and 
sections. Fig. 5(b) shows supplementary information to 

15 facilitate identification of nodes. 

Fig. 6 explains a connection link angle. 
Fig. 7 shows a route search referring to supplementary 
information by way of a position information transmission method 
according to the first embodiment. 

20 Fig. 8 shows an intercept azimuth to be transmitted from 

the transmitting side byway of a position information transmission 
method according to the second embodiment. 

Fig. 9 explains map matching at the receiving side in a 
position information transmission method according to the second 
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embodiment . 

Fig. 10 explains how to obtain the intercept azimuth. 

Fig. 11 shows a processing flow at the transmitting side 
in a position information transmission method according to the 
second embodiment. 

Fig. 12 shows a map matching flow at the receiving side 
in a position information transmission method according to the 
second embodiment. 

Fig. 13 shows a data configuration example of a position 
information transmissionmethod according to the second embodiment 
and illustrates vector data string information for identifying 
roads and sections. 

Fig. 14(1), (2), (3), (4), and (5) are schematic views 
of a position information transmission method according to the 
third embodiment. Figs. 14(1) and (2) show processing at the 
transmission apparatus and (3) , (4) and (5) processing on receiving 
apparatus. Fig. 14(1) is a schematic view of a process of selecting 
target roads, (2) selecting nodes to be transmitted, (3) plotting 
received nodes on the map of the receiving apparatus, (4) 
calculating the road position on the local map, and (5) connecting 
the calculated nodes with the shortest route search to determine 
the target road or section. 

Fig. 15 shows a data configuration example of a position 
information transmission method according to the third embodiment 



and illustrates vector data string information for identifying 
roads and sections. 

Fig. 16 explains the distance to an adjacent road and 
difference in the intercept azimuth angle used for decision in 
5 the position inf ormat ion transmis sion method according to the third 
embodiment . 

Fig. 17 shows a processing flow in a position information 
transmission method according to the third embodiment. 

Fig. 18 shows a processing flow at the transmission 
10 apparatus in a position information transmission method according 
to the fourth embodiment. 

Fig. 19 shows a processing flow at the receiving apparatus 
in a position information transmission method according to the 
fourth embodiment . 
15 Fig. 20 shows a data configuration example of a position 

information transmissionmethod according to the fourth embodiment 
and illustrates vector data string information for identifying 
roads and sections. 

Fig. 21 explains an example of map matching. 
20 Fig. 22 explains road shape data and relative position 

information . 

Fig. 23 is a printout photo of a map showing the road shape 
in the mountains. 

In the figures, numerals 10, 20 represent position 
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information transmission/receiving apparatus, 11 , 22 a position 
information receiver, 12 a map matching section, 13 a route search 
section, 14 a digital map database, 15 adigital map display section, 
16 an event information input section, 17 a position information 
converter, 18 a transmit node group/ supplementary information 
extracting section, and 19, 21 a position information transmitter . 

<Best Mode for Carrying Out the Invention> 
(First embodiment ) 

According to a position information transmission method 
of the invention, a transmitting side selects a small number of 
nodes (which may be two points, start point and end point) out 
of the nodes included in a road section to be transmitted, and 
transmits the node information. A receiving side performs a map 
matching to determine the positions of the received nodes and 
sequential ly searches for the shortest routes connecting the nodes , 
then links the shortest routes to identify the road section. 

Fig. 2 shows the configuration of the position information 
transmission/receiving apparatus 10 that exchanges event 
information occurring in the jurisdiction with other apparatus 
20 . 

The apparatus 10 includes a position information receiver 
11 for receiving position information sent from the position 
information transmitter 22 of the other apparatus 20, a digital 
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map database 14 for accumulating digital map data, a map matching 
section 12 for identifying the corresponding node position from 
the node information included in the received information by using 
a map matching, a route search section for searching for the 
5 shortest routes connecting nodes, a digital map display section 
15 for displaying the event position on a map, an event information 
input section 16 for inputting event information, a position 
information converter 17 for displaying the event position by using 
the relative position of the target road section represented by 

10 road shape data, a transmit node group/supplementary information 
extracting section 18 for selecting nodes in the target road 
section whose node information is to be transmitted and 
supplementary information to be transmitted, and a position 
information transmitter 19 for sending the position information 

is on the selected nodes together with the selected supplementary 
information to the position information receiver 21 of the other 
apparatus 20 . 

The digital map database 14 includes node data and link 
data on a digital map. The node data includes the 
20 latitude/longitude coordinate data of nodes, data of node type 
(identification information such as intersections, entrance and 
exit of a tunnel, interchange tollgates, road attribute change 
points, boundaries of prefectures, boundaries of secondary mesh, 
and landmarks) , names, number of connection links to connect to 
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nodes, and connection link angle representing the angle of the 
connection link. The link data includes data such as the road 
number, the road type (identification information on national 
highway, prefectural roads, and municipal roads), the link type 
5 (identification information on the main line, interchange 
entrance/exit, links in an intersection, byroads, connection roads 
and interlinking roads) , presence/absence of traffic prohibition 
and direction of traffic prohibition, various costs of each link 
represented by distance or travel time, as well as interpolation 
10 point coordinate data representing a link shape. The 
interpolation points are points set to represent an inter-node 
road shape. Here, unless otherwise specified, nodes and 
interpolationpoints where coordinate data is maintained are called 
nodes. Node data and link data on a digital map includes rivers, 
15 administrative boundaries, contour lines and houses. Node data 
and link data other than node data of roads has inherent type and 
attribute code although the configuration is the same as that on 
roads. Thus the system can be applied to node data and link data 
other than road data. The coordinate data includes data 
20 represented by latitude and longitude, relative 
latitude/longitude representation with respect to the 
preceding/subsequent node, normalized coordinate representation 
in a predetermined section number and curvature function 
representation (relative polar coordinate representation with 
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respect to the preceding/subsequent node) . 

Fig. 3 individually shows the processing procedure on the 
transmitting side and receiving side . Figs. 1(1), (2), (3), (4), 
and (5) are schematic views of the individual processing details 
5 on a map . 

Step 1: When the information to report an event such as 
a traffic congestion and traffic accident is input from the event 
information input section 16, the position information converter 
17 selects a road section including the event position as a target 

10 road section based on the data in the digital map database 14 and 
generates traffic information displaying the event position by 
using the relative distance from the reference point of the target 
road section. Fig. 1(1) shows the selected target road section. 
Solid filled circles on the target embodiment show the nodes whose 

15 coordinate data is maintained in the digital map database 14. 

Step 2 : The transmit node group/ supplementary information 
extracting section 18 selects nodes whose node information is to 
be transmitted out of the nodes in the target road section. As 
shown in Fig. 1(2), the nodes at the start point (pi) and the end 

20 point (p 3 ) of the target road section must be selected. The nodes 
selected may be these two, but may include those selected 
intermittently, that is, in intervals of several hundreds of meters 
to several kilometers. In this example, an intermediate node p 2 
is additionally selected. 
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Step 3: Information that enhances the accuracy of map 
matching and a route search is extracted as required as 
supplementary information out of the node data of the selected 
nodes and link data of the target road section. 
5 Step 4: The position information transmitter sends shape 

vector data string information comprising coordinate data of the 
selectednodes and selected supplementary information to represent 
the target road section and traffic information to represent the 
event position by the relative distance from the reference point 
10 of the target road section. 

Fig. 4(a), (b) , (c) and (d) shows shape vector data string 
information without supplementary information. Fig. 4(b) shows 
traffic information including event position information 
represented by the relative distance from the reference point of 
15 the target road section and event detail information. The shape 
vector data string information may be represented by various 
coordinate data as mentioned earlier, but may be any data as long 
as it attains the present application. In the curvature function 
representation in Fig. 4(e), a deflection angle shown in Fig. 4 (f ) 
20 is used. The following description uses the example of Fig. 4 (a) . 
In the relative coordinate representation in Fig. 4(a), the 
coordinates of the start node is represented by absolute 
coordinates (longitude/latitude) and the coordinates of the 
remaining nodes by relative coordinates with respect to the start 
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node (or preceding node in the line of nodes) in order to reduce 
the data amount. A reference point of the target road section 
in the traffic information may be the node p 2 halfway in the target 
road section instead of the start point (pi) and end point (p 3 ) . 

Fig. 5(a) shows shape vector data string information as 
supplementary information including the link data such as the road 
type, road number and link type. Fig. 5(b) shows shape vector 
data string information as supplementary information including 
the node data such as the node type, node name, number of connecting 
links of the node, and angle between connecting links. The angle 
between connecting links is displayed by the angle 6 1 to 0 4 with 
respect to the absolute azimuth of the true north (dotted line) 
at the node (node type=intersection, name=4 cho-me, Tsunashima) . 

At the receiving side, 

Step 5: The position information receiver 11 receives the 
shape vector data string information and the traffic information. 

Step 6: The map matching section 12 uses the data in the 
digital map database 14 to perform map matching and determines 
the position of the nodes included in the shape vector data string 
information. In case the shape vector data string information 
includes supplementary information, the map matching section 12 
uses the supplementary information to execute map matching. 

Fig. 1 (3) shows the plotting result of the received nodes 
p x , p 2 and p 3 on the map of the receiving side . In case the publisher 
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of the digital map data owned by the transmitting side differs 
from the publisher of the digital map data owned by the receiving 
side, such a "disposition" occurs frequently. 

Fig* 1 (4) shows a state where the position of the nodes 
5 Pi' f P2 f and p 3 ' corresponding to the nodes p lf p 2 and p 3 on the 
map of the receiving side are determined. Even in case a nearby 
intersection exists that may be cause erroneous matching with p a 
around the node pi as shown in Fig. 7, matching with a correct 
node position is made possible by referencing supplementary 

10 information such as node name. 

Step 7: The route search section 13 uses the link cost 
represented by the distance of the link data in the digital map 
database 14 to sequentially searches for the shortest route between 
nodes determined in step 6. In case the shape vector data string 

15 information includes the supplementary information on link data, 
the route search section 13 uses the supplementary information 
to execute a route search. 

Step 8: The shortest routes obtained in step 7 are 
sequentially linked to reproduce the target road section. 

20 Fig. 1(5) shows a state where the shortest route between 

the nodes p/ andp 2 ' is searched for, and the shortest route between 
the nodes p 2 ' and p 3 f is searched for, then these routes are linked 
to determine the target road section from the node pi f to the node 
p 3 ' . In case the Prefectural Road 123 (dotted line) bypassing 
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the National Highway 256 (thick solid line) exists as shown in 
Fig. 7 thus easily causing an error in a search for the shortest 
routes, it is possible to reproduce the correct target road section 
by referencing supplementary information such as the road type 

and road number. 

When the target road section is reproduced, the event 
position is calculated from the reference point of the target road 
section based on the received traffic information. The event 
position on the map is then displayed by the digital map display 
section 15. 

When nodes are intermittently selected from the target 
road section, nodes must be selected so that the positions of the 
nodes will not cause an error in identifying the node positions 
or calculation of routes at the receiving side. For example, in 
Fig. 7, a point where the road type changes from the national highway 
to the main local road is selected as the node p 2 . This makes 
it possible to separately incorporate supplementary information 
between the nodes pi andp 2 (road type, road number-national highway, 
256) and supplementary information between the nodes p 2 and p 3 
(road type, road number=main local road, 923) into the shape vector 
data string information, thus facilitating reproduction of the 
target road section at the receiving side. 

In this way, only transmission of the information on the 
nodes intermittently selected from the target road section is 
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required as road shape data to identify the target road section 
in this position information transmission method. This 
considerably reduces the transmit data amount compared with the 
case where coordinate line information on each node in the target 
5 road section is transmitted. 

By including supplementary information to facilitate node 
identification and supplementary information to facilitate route 
identification into the road shape data, the receiving side can 
perform map matching to accurately determine the node positions 

10 and accurately calculate the shortest routes between the nodes, 
thereby faithfully reproducing the transmitted target road section 
on the digital map of its own. 

This position information transmission method is 
especially advantageous in transmitting a road shape such as 

15 mountain roads with low road density, less intersections and 
winding in a complicated way. 

While an example of position information 
transmission/receiving apparatus constituting a traffic 
inf ormationprovisionsystemis shown as apparatus for implementing 

20 the position information transmission method, the receiving 
arrangement of this apparatus maybe implemented in car navigation 
apparatus so as to provide the car navigation apparatus with the 
position information receiving feature by this method. 
(Second embodiment) 
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The second embodiment explains a method for including as 
supplementary information the intercept azimuth information in 
the node position in the shape vector data string information in 
order to enhance the matching accuracy at the receiving side in 
implementing a position information transmission method of the 
first embodiment. 

The intercept azimuth in the node position is the azimuth 
of a tangent to the road curve at the node p x as shown by the arrow 
of a dotted line in Fig. 8, and displayed clockwise within the 
range of 0 to 360 degrees, assuming the absolute azimuth of the 
true north as 0 degrees. The intercept azimuth of the node p x 
is obtained by averaging the azimuth 8 x _ 2 of a line connecting the 
node p x -i and the node p x _i and the azimuth f? x of a straight line 
connecting the node p x and the node p x+i where p x _i is an upstream 
node adjacent to the node p x and p x+ i is a downstream node adjacent 
to the node p x as shown in Fig. 10: 

(0 x -i + 6x) /2 (Formula 1) 

Fig. 11 shows the procedure for the transmitting side to 
obtain the intercept azimuth of a node selected from the target 
road section. 

Step 11 : The transmitting side obtains the coordinate data 
of a selected node and its upstream and downstream adjacent nodes 
from the digital map database. 

Step 12: The transmitting side calculates the azimuths 
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of straight lines connecting the nodes and uses (Formula 1) to 
obtain the intercept azimuth of the selected node. 

Fig. 13 shows shape vector data string information 
including the information on the intercept azimuths of the nodes 
5 selected from the target road section as supplementary information . 
Here, the intercept azimuth of the start node (p x ) is displayed 
in absolute azimuth and the intercept azimuths of the remaining 
nodes in relative azimuth with respect to the immediately preceding 
nodes included in the shape vector data string information, in 
10 order to reduce the data amount. 

The receiving side receives the shape vector data string 
information and uses the information on the intercept azimuth to 
perform map matching. Fig. 12 shows the map matching procedure. 

Step 13: The receiving side uses the data in the receiving 
15 side digital map database to extract positions on the road close 
to the longitude/ latitude data of the node p x as candidates for 
matching in the increasing order of the distance to the node p x . 

Step 14: The receiving side obtains the coordinates of 
the adjacent node of the candidate position from the digital map 
20 database to calculate the intercept azimuth of the candidate 
position. Then the receiving side obtains the difference between 
the calculated intercept azimuth and the intercept azimuth of the 
node p x sent in the supplementary information. In case the 
difference is smaller than the regulated value, the receiving side 
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determines the candidate position as a selected node. 

In case the difference is larger than the regulated value, 
the receiving side excludes the candidate position from candidates 
for matching. Execution returns to step 13 and. the receiving side 
5 extracts the next closest position as a candidate for matching 
and follows step 14. 

In this way, it is possible to prevent erroneous matching 
by referencing the azimuth information on the node position. 

In Fig. 8, the node p x on the road 1 is likely to be erroneously 
10 matched with the road 1 passing near the point p x and crossing 
the road 1. In matching, as shown in Fig. 9, the receiving side 
could set the point on the road 2 closest to the point p x as a 
candidate point 1 for matching and the point on the road 2 next 
closest to the point p x as a candidate point 2 for matching. The 
15 . candidate point 1 is excluded from candidates matching because 
the difference between the intercept azimuth of the candidate point 
1 and that of the node p x exceeds the regulated value . The candidate 
point 2 is determined as a selected node because the difference 
between the intercept azimuth of the candidate point 2 and that 
20 of the node p x is below the regulated value. 

In this practice, erroneous matching of the candidate point 
1 on a different road as a selected node results in an error in 
the calculation of routes in the subsequent route search, thus 
making it impossible to reproduce the target road section. 
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A position information transmission method of this 
embodiment includes as supplementary information the information 
on the intercept azimuth at the node position into the shape vector 
data string information. This prevents inadvertent setting of 
5 a node point on a road crossing the target road thus enhancing 
the matching accuracy. 
(Third embodiment) 

The third embodiment explains a method for increasing the 
number of transmit nodes at road points where the receiving side 
10 is likely to commit erroneous matching thus enhancing the matching 
accuracy at the receiving side in implementing a position 
information transmission method of the first embodiment. 

Fig. 14(1), (2), (3), (4), and (5) are schematic views 
of the processing details in the position information transmission 
15 method on the map. 

The transmitting side, as shown in Fig. 14(1), selects 
a target road section, then the nodes to be transmitted out of 
the nodes in the target road section. In this practice, the 
transmitting side selects a plurality of nodes (node group) for 
20 easy identification of the different shape of the adjacent road 
at sections, where the receiving side is likely to commit erroneous 
matching due to presence of an adjacent road, which is parallel 
to the target road. 

The transmitting side transmits shape vector data string 



23 



information comprising the coordinate data of selected nodes and 
supplementary information together with traffic information. 

Fig. 15 illustrates the shape vector data string 
information. In this example, a transmit node includes n node 
5 groups, the node group 1 has m nodes, the node group n has 

s nodes . While the coordinate data of nodes included in each node 
group is arranged in order in this shape vector data string 
information, the road shape represented by a plurality of nodes 
in individual node groups may be represented by Fourier 
10 coefficients, approximated by arcs and straight lines, or 
represented by spline function to compress the data amount. 

Meanwhile, the receiving side that has received plots the 
node positions of the nodes in each node group included in the 
shape vector data string information on the map of the receiving 
15 side as shown in Fig. 14 (3) , then performs a map matching in order 
to calculate the position of each node on the map of the receiving 
side as shown in Fig. 14(4). 

In this practice, by providing matching between the shape 
represented by the arrangement of a plurality of nodes in a node 
20 group and the road shape on the map of the receiving side, it is 
possible to accurately obtain the position of each node on the 
map of the receiving side. 

When the node position is determined, the receiving side 
sequentially searches for the shortest routes connecting the nodes 
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intermittently located, then links the shortest routes to reproduce 
the target road section, as shown in Fig. 14(5). 

In this position information transmission method, the 
transmitting side selects nodes to be included in a node group 
5 based on the following criteria: 

(1) As shown in Fig. 16, when the distance Lj from the node 
Pj to the closest position p/ is short and the difference (A 
0.= 0 3 — 0j f ) between the intercept azimuth angle 9j at the node 
p-j and the intercept azimuth angle 6 j ' at the node pj f is small, 
10 the node pj is determined as a node likely to be erroneously matched 
at the receiving side. 

For example, the decision value £j is defined as 

XL-j+jS X | A 0 j | (Formula 2) 

(where a and 13 are predetermined coefficients.) 
15 and when^j is smaller than the regulated value £ 0 , the node pj 
is determined as a node likely to be erroneously matched at the 
receiving side. 

(2) When the node Pj is a node likely to be erroneously matched, 
it is determined whether the nodes before and after the node Pj 
20 are nodes likely to be erroneously matched at the receiving side 
based on the criterion under (1) and the range of nodes to be 
determined is sequentially expanded until a node unlikely to be 
erroneously matched at the receiving side is found. When a node 
unlikely to be erroneously matched at the receiving side, that 
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is, a node satisf ying E , ^ E 0 is found, it is assumed that a shape 
that identifies itself from the adjacent road shape is obtained 
and the node as well as the nodes satisfying £j<£ 0 are employed 

as members of a node group. 

Fig . 17 shows an example of a procedure for selecting nodes 

to be included in a node group. 

Step 21: The target road section is selected. 

Step 22: The node Pj to be transmitted is selected. 

Step 23: Assume m=0 . 

Step 24: The distance L j±m to the adjacent road and the 
difference of intercept azimuth angleA0 j±ra are calculated. 

Step 25: The decision value£ j±m is calculated by using 

(Formula 2) • 

Step 26: When both E and E J+n are smaller than the 



0/ 



regulated values 

Step 28: Procedure from step 24 is repeated as assuming 

m=m+ 1 . 

When either E ,. m or E j+m is larger than the regulated value 

£ o/ 

Step 27: , Pj, ••-< P j+m are employed as members 

of a node group around Pj . 

In this way, this procedure evaluates the potential for 
erroneous matching of nodes at the receiving side based on the 
distance from a node to an adjacent road and the difference between 



the intercept azimuth at the node and the intercept azimuth at 
the closest point on the adjacent road, and selects the nodes to 
be included in a node group depending on the evaluation value. 

The transmitting side evaluates the potential for 
5 erroneous matching of nodes at the receiving side. The 
transmitting side transmits more nodes at road points where the 
receiving side is likely to commit erroneous matching thus 
enhancing the matching accuracy at the receiving side and 
faithfully reproducing the target road section. 

10 The approach for evaluating the potential for erroneous 

matching of nodes at the receiving side based on the distance from 
a node to an adjacent road and the difference of the intercept 
azimuth can be applied to a method for transmitting "road shape 
data" comprising shape vector data strings as mentioned under 

15 ^Background of the Invention/' It is possible to determine the 
length of the road shape specified by shape vector data strings 
and the number of nodes to be included into the shape vector data 
strings depending on the evaluation value. 
( Fourth embodiment ) 

20 The fourth embodiment explains a method for supporting 

a case where the digital map data maintained by the receiving side 
is of an earlier version. 

In a position information transmission method according 
to the first through third embodiments, the receiving side obtains 
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the shortest routes between nodes by way of a route search in order 
to reproduce the target road section. Thus the roads not included 
in the digital map database at the receiving side cannot be 
reproduced. For example, in case the digital map data at the 
receiving side is of an earlier version and does not include the 
data of a road recently opened for traffic, it is impossible to 
connect intermittent nodes specified by the transmitting side by 
using this road. As a result, the target road section intended 
by the transmitting side is different from that reproduced by the 
receiving side. This will cause the receiving side to assume by 
mistake that an event is present on another road. 

In fact, such a trouble occurs frequently in case the 
transmitting side is information provision means of a traffic 
information provision system and the receiving side is car 
navigation apparatus provided with traffic information. 

The fourth embodiment explains a position information 
transmission method for avoiding such a situation. 

In this method, the transmitting side identifies the date 
when the digital map data of the target road was set, and selects 
the type of the position information transmission method used 
depending on the setting date. Setting date to a digital map 
database for the road substantially overlaps the opening period 
of the road. For example, when the target road has just been opened 
for traffic, the car navigation apparatus having the digital map 
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database including the data of the new road is very small in number. 
In this case, the transmitting side employs a position information 
transmission method that will avoidmisunderstanding that an event 
is present on a road other than the target road, not to mention 
5 identify the target road, even when the car navigation apparatus 
has a digital map database not including the data of the new road, 
in order to deliver traffic information. 

In case the data setting date for the road is defined in 
each road link in the digital map database, the transmitting side 
10 employs the date. Otherwise, the transmitting side compares the 
versions of the digital map data and calculates the setting date 
from the revision date of the version that first carries the road 
link. 

The transmitting side includes the information 
15 representing the setting date of data of the target road and the 
information on the distance between nodes in the shape vector data 
string information . 

The receiving side references the setting date of data 
of the target road in the shape vector data string information 
20 received. When the receiving side has determined that the data 
of the target road is not included in the digital map database 
of its own, it stops reproducing the target road section. 

In case the distance of the shortest route between nodes 
is extremely different from the distance between nodes included 
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in the shape vector data string information, the receiving side 
determines that the data of the target road is not included in 
the digital map database of its own, and stops reproducing the 
target road section. 
5 The flowchart of Fig. 18 shows the procedure at the 

transmitting side. 

Step 30: The transmitting side selects the target road 

section. 

Step 31: The transmitting side selects nodes . to be 
10 transmitted. 

Step 32: When the data setting date of the data of the 
road connecting the selected nodes is equal to or earlier than 
the reference date (regulated value), 

Step 33: The transmitting side employs a position 
15 information transmission method according to the first through 
third embodiments. 

In case the data setting date of the data of the road 
connecting the selected nodes is later than the reference date, 

Step 35: The transmitting side employs a position 
20 information transmission method for transmitting data that 
directly represents the road shape of the target road section (such 
as coordinate data string on each node to identify the road shape) . 

Step 36: The transmitting side transmits the position 
information based on the selected method. 
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Fig, 20 illustrates shape vector data string information 
to be transmitted using a method of the invention. 

This information includes the setting date of data of the 
roads connecting nodes and search distance data. 
5 The flowchart of Fig. 19 shows the procedure at the 

receiving side that has received the shape vector data string 
information. 

Step 40: The receiving side receives the information. 
Step 41: The receiving side references the supplementary 
10 information to determine the coordinates of each node by way of 
map matching. 

Step 42: The receiving side identifies whether the data 
setting date of the data between nodes included in the received 
data is earlier than the creation date of map data of the local 
15 apparatus, and in case it is earlier, 

Step 43: The receiving side references the supplementary 
information to perform a route search between nodes and determine 
the target road section. 

Step 44: The receiving side identifies whether the 
20 difference between the distance of the determined target road 
section and the search distance between nodes included in the 
received data is within the regulated error, and 

in case it is within the regulated error, 

Step 45: The receiving side reproduces the entire shape 
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of the target road section. 

In case the data setting date is not earlier than the 
creation date of map data of the local apparatus in Step 42, or 
in case the dif f erencebetween the distance of the determined target 
road section and the search distance between nodes included in 
the received data is not within the regulated error, the receiving 
side discards the information between the nodes. 

By following this procedure, it is possible to avoid 
transmission of erroneous position information causedby different 
versions of the digital map data maintained by the transmitting 
side and the receiving side when a position information 
transmission method according to the invention is applied. 

While both the setting date of data of roads connecting 
nodes and data of the search distance are included in the shape 
vector data string information in the foregoing description, either 
data may be included. 

While the invention has been described in detail referring 
to particular embodiments, those skilled in the art will appreciate 
that the invention may be modified or corrected in various forms 
without departing from the spirit and the scope of the invention. 

This application is based on the Japanese Patent 
Application No. 020082/2001 filed January 29, 2001, which is 
incorporated herein by reference. 
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<Industrial Applicability> 

As understood from the foregoing description, according 
to a method for transmitting position information on a digital 
map and apparatus for implementing the method, it is possible to 
efficiently and accurately transmit the information on the shape 
and position on a digital map using a small amount of data, thereby 
enhancing the data transmission efficiency. 
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